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In continuous sampling plans of the type known as CSP-1, the amount 
of scree7iing has an im-poriant hearing on the total inspection effort. To limit 
this effort an inspector may he required to take special action if the number 
of inspected units in one screening sequence exceeds some specified value 
or "critical length". The aim of the special action is to bring ahout improve- 
ment in the production process. This effect is possible also when the produc- 
ing shop is required to do any screening called for by the inspection plan. 

A procedure for calculating critical lengths may be based on simple ap- 
proximations derived from the theory of runs. 

I. INTRODUCTION 

1.1 Continuous Sampling Plans 

The CSF-1 continuous sampling plans introduced by H. F. Dodge* 
are designed for continuous or "belt" production of discrete units of 
pi'oduct. To apply such a plan, inspected units must be classified as 
either "defective" or "nondefective". The inspector begins by inspecting 
each unit made in succession until a specified number, i, of consecutive 
units are found nondefective. A sequence of units so inspected is called 
a screening sequence and the nimiber i the clearing number. After the 
initial screening sequence has ended, the inspector samples a fraction / 
of the units presented to him. He contmues to sample until he finds a 
defective unit. At this point he again resorts to screening, following the 
same procedure as before, so that he alternates between screening and 
sampling inspection. The inspector rejects (or sets aside for correction) 
any inspected unit found to be defective and accepts all others. 

Two refinements of this plan, CSP-2 and CSP-3, have appeared" 
as well as generahzations of CSP-1^' ■*' ^ entailing two or more levels of 
sampling inspection. In addition, various setiuential continuous inspec- 
tion plans have been proposed. 
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The characteristics of these different samphng plans — such as AOQL, 
fraction inspected, or characteristic curves ^ have been explored under 
a variety of assumptions. Of these assumptions, the statistical behavior 
of the production process has the greatest effect on the results. There are 
three alternatives which have been used (but which may not cover aU 
plausible situations) : 

(I) The production process is Bernoullian: each unit has the same 
probability of being defective independent of any other unit; the pro- 
portion of defective units converges almost certainly to this value as 
the number of units produced increases. It is therefore known also as 
the process average. 

(II) The production process represents a stationary Markov chain; 
each unit has a probability of being defective which depends only on the 
defectiveness or non-defectiveness of the previous //(^ 1) units produced 
and is otherwise independent of time. 

(III) The production process represents a discrete stochastic process 
of an arbitrary nature. 

Not all the continuous sampling plans introduced have been examined 
under each assumption. 

Assumption (I) leads to the simplest mathematics and will be adopted 
here. Its use does not imply that the CSP-1 plans — with or without the 
criterion proposed below — are invalid if the production process goes 
out of control. These plans were designed with this condition in mind. 
The effect of lack of control is to alter the stated characteristics of such 
plans, but the author has no evidence from actual production processes 
that such deviations are wide. 

Another factor that influences the characteristics of continuous sam- 
pling plans is the kind of sampling used when sampling is required. 
Again there are three alternatives commonly used: 

(i) The sampling is Bernoulhan; each unit bears a probability / of 
being sampled independent of any other unit; in this case and in (hi) 
below screening is usually required to begin with the next unit after a 
known defective. 

(ii) One unit in each (disjoint) set of 1// consecutive units produced is 
randomly chosen from the set for inspection. Screening, when required, 
may begin within the same set in which a defective unit is found, or it 
may begin with the first unit of the next set. One or the other method of 
starting to screen is usually specified. 

(iii) Every l//th unit is inspected. 

In most characteristics of CSP-1 it makes httle difference whether (i), 
(ii), or (iii) is used provided (I) is assumed, Again the mathematics is 
simpler with (i), and accordingly we shall follow it. 
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A third assumption is sometimes made about the operation of CSP-1 : 
each defeeti\'c unit inspected is replaced by a nondel'ective one. This 
assumption affects only the character of outgoing quality. It will have 
no bearing on the criterion for inspection effort discussed below. 

1.2 Inspector's Risk 

With this brief background we may tal^e up the main subject of this 
paper. In using any inspection plan there are three areas of risk: one 
area pertains to the consumer's operations, another to the producer's 
operations, and the third to the inspector's operations. One risk in the 
third area is that the inspector may be called upon to perform an exces- 
sive amount of inspection for the amount of protection he furnishes. 
The CSP-1 plans, although admitting the necessity of high inspection 
rates on occasion, are not really intended to be used when inspection 
will continue indefinitely at a high rate. In general such a high rate 
would not lead to economical and effective inspection nor to economical 
manufacture: screening alone does not guarantee that the level of in- 
coming ciuality will improve enough to diminish the amount of screen- 
ing significantly in the future. Neither is there so much confidence in 
the outgoing quality, which poor incoming quality may affect adversely 
in spite of intensified screening. Indeed, the existence of such a situation 
may imply some basic difficulty in the process of design or manufacture 
that cannot be properly handled by inspection methods alone. Not only 
the inspector but the customer may be undergoing a special risk. I'^ur- 
thermore, the producer often does any screening rcciuired (as Dodge 
originally recommended'). He too might find an appropriate special 
action economically preferable to a great deal of screening. 

Thus the inspector needs a special alarm signal to indicate that unless 
he takes special action a high rate of screening may continue. The fol- 
lowing sections show how such a special alarm signal for CSP-1 plans 
may be devised on the basis of the number of units inspected in any one 
screening se(|uence. If this number exceeds a "critical length", n*, 
chosen in advance, the inspector is to take an appointed special action. 

A similar type of criterion could be cvoh'ed for other types of con- 
tinuous sampling plans. The effectiveness of this type of criterion alone 
might be lessened if it were applied to other types of plans in which 
screening is not so promptly reinstated after a defective is found as in 
the CSP-l plans. Tt seems certain that the "most sensitive criterion" 
for any of these ])lans, including CSP-1, would take account somehow 
of the obser\-ed per cent defective. On the other hand simplicity and 
convenience would have to l)e sacrificed to some extent to do so. For the 



118 THE BELL SYSTEM TECHNICAL JOURNAL, JANUARY 1958 

CSP-1 plans it is hoped that the proposed criterion of critical length is 
a satisfactory compromise between theoretical and practical require- 
ments. 

The special action to be taken when required by this criterion should 
depend upon the situation. It might be to notify the customer's pur- 
chasing or contracting department; it might go so far as to (;ause the 
inspector to stop inspection, effectively halting purchase of product. If 
such a severe action is specified, the manufacturing unit may rightly 
feel entitled to be informed in advance whenever such action appears 
imminent so that it may begin to adjust the process and to screen prod- 
uct ahead of the inspector. Using a different criterion from the one 
proposed here, an existing government inspection plan' does, in fact, 
reciuire the inspector to stop inspecting. It is not our purpose, however, 
to discuss in detail any particular special action since its wisdom could 
be confirmed only by reference to the nature of the application. It is 
intended only to point out that such actions have already been devised 
and used. 

There is no reason to adjust published AOQL figures for CSP-l plans 
because of the addition of this special action criterion to their operation. 
If the special actions are suitable, there is no reason to expect anything 
but an improvement in the outgoing quality level. 

II. THE CRITICAL LENGTH OF A SCREENING SEQUENCE 

2.1 The Basis for Choosing Critical Lengths 

It is generally possible for an inspection agency to state what it con- 
siders a reasonable upper limit to the amount of inspection it should be 
required to perform under a given CSP-1 plan. Let us call this limit F*. 
Under our assumptions Dodge^ has shown that, when the probability of 
a defective imit is p, the average amount of inspection (i.e., limiting 
fraction of units inspected) is 

if an inspector uses a CSP-1 plan with clearing number i and samphng 
frequency /. It is clear that placing an upper fimit F* on F is equivalent 
to placing an upper limit p* on p. Indeed, if 

(1 - p.)' = j^/-p^ = K, (10 
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the inequality F ^ F* implies and is implied by p ^ p* according to 

(D-t 

Having specified F* as the upper limit to the amount of inspection, 
we need a measure of the price the inspection agency should be willing to 
pay to enforce it. For our purposes it will be convenient to choose as a 
measure the maximum probability <x* of taking special action when 
F ^ F*. It is equivalent to say that a* shall be the fraction of all screening 
sequences in which the inspector takes special action when i*" = F* or 
when p = p*. In practice the choice of F* or a* or both may be some- 
what arbitrary. In the author's experience, the choice of F* = 0.5 and 
a* = 0.10 has proved reasonable. 

We may now choose a critical length n* so that special action is taken 
in accordance with the risk specified above. First, the inspector is to 
take special action whenever a screening sequence has not terminated 
after the n*th consecutive unit in the sequence has been inspected. Sec- 
ond, n* is to be chosen so that when F ^ F* the fraction a* of all screen- 
ing sequences have not terminated after 71* units. 

This second (-ondition cannot in general be fulfilled exactly. Instead, 
if we call the probability that a screening sequence has not terminated 
after n units T„{p, i), we shall find n* satisfying 

Tn'ip*,i) ^ «* < r„._i(p*,i). (2) 

It can be easily demonstrated that for any a* and p* satisfying 
< a* < 1 and < p* < 1, there is a solution, n*, to (2). 

It is sensible to desire that the higher the "tme" hmiting fraction F 
of units inspected, the more likely it is that a screening sequence will 
exceed its critical length. The truth of this statement can be easily 
shown also. This guarantees that a* is a maximum probabihty of taking 
the special action incorrectly. 

The mathematical problem, as we have stated it, is covered by the 
theory of runs. Its solution has long been known^ and will be discussed 
in the following section, as well as in the Appendixes. Briefly, in terms 



t Certain variation.^ of C'SP-1 leiid to different expressions from those given 
here. For instance, if the producer does all screening, the inspector will often in- 
spect a fixed proportion, /, of all units — including those already screened. It is 
tlien more sensible to apply F* as an upper limit only to the average amount of 
scree7iing, which is the ])roduct of 1 — q' and the right side of (1). Solving for p* 
or K then requires that/ be added tn the denominator {1 - f)F* in fl')- Another 
variation arises when defective units inspected are repaired and reinspected. If it 
were assumed that the proportion defective among repaired units is again p, it 
would be necessary onlv to divide the right side of (1) by 1 - p and to replace 
F* by F*il — p*)\n (1'). Then p* or K would be found by iteration. The effects 
of these two variations may be combined but not without further assumptions. 
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of this theory, we may restate our problem as follows: Given a Bernoul- 
liaii process with "suc(;ess" probabihty q* = 1 — p*, to find the least 
number of trials, n*, in which the probability of having had no iims of 
i (or more) "successes" is less than or equal to a*. 

Common sense demands that the special action never be taken until 
there has been some chance to complete the screening sequence. That 
is, the critical length of a screening sequence must be larger than the 
clearing number. It is shown in Appendix A that it is equivalent to re- 
quire 

F* — f 

«* < (T^- ('^^ 

This restriction is usually minor. For instance, if, as above, F* = 0.5 
and a* - 0.10, then according to (3) / < %9 - 0.474". For a* ^ 0.5 
it is more convenient generally to use the inequality 

F* ^ f -j- 0.70a*. (3') 

As is shown in Appendix A, (8) is satisfied whenever (3') is. 

In any case the value (computed for n* will depend upon the assump- 
tions discussed in Section I. If these are inexact, the probability state- 
ments outlined above will generally be inexact also. Nevertheless, the 
same value of 7i* may still be used with good prospect of limiting screen- 
ing effort without added penalty to the manufacturer. 

2.2 Computation uf n* 

As' noted above, the exact relation between ?i*, i, p* and a* is known, 
but it is difficult to use. To simplify computation it has been found ad- 
visable to resort to an approximation for n*, which assumes the form 

n* = aii + ao , (4) 

where an and ai depend only on K, defined in (1'), ^md a*. A derivation of 
this approximation is given in Appendix B. It is based on asymptotic 
results for large n* and i. 

It is interesting to note that K, when defined in terms of p* and i, 
is the probability of terminating a screening sequence in exactly i trials. 
For the purposes of this paper we shall determine K in terras of /and F*, 

For convenience the coefficients ao and Oi are presented in graphical 
form in Fig. 1 with values of K on the abscissa and with separate curves 
for a* ^ 0.01, 0.05, 0.10. The requirement (3) is observed by plotting 
these curves only over the interval of values of K satisfying 
a* < 1 — K < 1. While the immediate field of interest is inspection, the 
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Fig. 1 — The coefficients an and Oi as functions of A' = /(I — F*)/F*{1 — /) for 
a* - 0.01, 0.05, 0.10. The critical length n* is approximated by ad + Oo . 



Viilues of ail and ai read from this t'liiirt. obtahi equally well in other uses 
of the theory of runs. Therefore, the range of K in Fig. 1 is consider- 
al)]y larger than would be necessary to handle this particular problem 
alone. Gi\'en the \-alues /, i, F* and a*, the value A' may be computed 
from (1')- If «* = 0.01, 0.05, or 0.10, we may choose the proper curve 
for an , read otl' its ordhiate at the computed value of A', follow a similar 
procedure to find Oi , and compute n* from (4). 
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In order to coinpiite the coefficients oo and ui for any values of a* and 

F* satisfying (3), it is necessary to compute 

w = -\uK ^ In j-^ - iHj-^ (5) 

and to solve 

we'"' = yp"", iv 9^ wiov w ^ 1), (6) 

for V, the letters "In" indicating the logarithm to the base e. It is usually 
easiest to solve (fi) by the following convergent iterative procedure: 

If MJ ^ 1 , put 

Vo = we , y,„4-i = voe ; (7) 

i( w ^ 1, put 

Vo = w — In w, v„,+i = Vf, + hi I'm ■ (7') 

In either case v may be obtained with as much accuracy as desired by 

simple iteration with formulas (7) or (7')- 

The coefficients ao and ai then may be expressed as 



w — V , wa' 



ai = -\ In -^^ "-^ — In 

^ L 



ao = Oi': 



V L'" 2(1 - v) '" 2 
w — V V -\- w —2 



(8) 



- 1. (9) 



2(1 - v) 2(1 - v) 

The limiting values of ax and an as w and m approach unity are given by 
(B9), (BU), and (B12) in Appendix B. 

The accuracy of the approximation (4) has been investigated and found 
to be adequate. For small i and / and large F* slightly greater precision 
is possible with the Uspensky approximation , computation of which is 
simplified by FeUer's iterative procedure^ (see Appendix B). Both ap- 
proximations lose accuracy as a* increases. 

For F* = 0.5 and a* ^ 0.1, Table I presents a comparison of the exact 
integral value satisfying (2) with the two approximations, in which the 
value of n* satisfies the ec]uation concerned as precisely as possible and 
is therefore not integral. For this table the exact recursion formulas (A3) 
and (C3) were used. The latter was found by Miss M. N. Torrey and 
the writer and appears to be new. 

2.3 Some Properties of the Criterion of Critical Length 

According to the previous discussion, it is proposed to take special 
action whenever a screening sequence exceeds its critical length. Since 
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Table I — Tablk of Critital Numbeks n* for Tapper Limit of 

Fkaotion iNyPEC-TEP F* = 0.5 and Maximum Probability 

of Error a* ^ O.lf 
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t The triad of numbers appeiiriiig for/ and i combinations are, reading down, 
the exact value, the Uspen,?ky appro-ximation, and the appro-ximation (4} to (9). 
The la,st i.s omitledif it agrees witli the .second to 0,1. Approximate values less tliaii 
1,0(H) should be rountied to the next higher integral value to obtain the result eor- 
re.sponihiig to tlie exact value of h*. This method was followed in rounding approxi- 
mate value.s greater than 1,000. 



the aim of such action would be to bring about improvement in the proc- 
ess, it might be justifiable to resume inspection with sampling after the 
special action has been taken. There is a question in any case whether 
the screening sequence, once interrupted by special action, should l>e 
resumed at the point it was stopped. A cautious procedure would be to 
resume inspection with a new screening sequence not involving any pre- 
viously inspected units. This course would lead to a lower AOQL but a 
higher fraction inspected, F*^, than the original plan. J Resumption with 
sampling would ha\e the opposite effect, but the changes in either case 
should be slight in practice. 

We shall consider in detail onlv the effect of increasing the total amount 
of inspection when inspection is resumed with a new screening sequence 
after special action has been taken. With this alteration in the CSP-l 
inspection plan, the limiting fraction inspected, F*, according to our 



J There is no change from the original values if the in.spector takes special 
action as soon as he finds a defective unit after ii* — i units in a single screening 
sequence and before that sequence is ended. 
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P^* ^ £__ fio) 



inathcniatipal model, is given by (D24) in Appendix D. Furthermore, 
the upper Umit to this fraction is according to (D;i4) 

F* 
F* + {1 - F*)0' 

where 

^* = (1 - «*)/(! - a*K - T„.ap*, i)) (11) 

and all other quantities are as defined previously. The comparatively 
minor change from /''* to /'''* in the range of interest can l)e illustrated 
by noting that if F* = 0.6, a* = 0.1, and/ ^ 0.05, we will have 
0.5 < F""* < 0.51. 

Under these same assumptions two other characteristics of the modi- 
fied GSP-1 plan can be readily computed: The average munber of special 
actions per 10,000 units produced and the average number of special 
actions per 10,000 units inspected. These may be computed hy nuilti- 
plying C in (D27) and C^ in (D;^2) respectively by 10 , The fii'st of these 
two averages may be the more useful to the practitioner, who can use 
the value of this average at p = p* as an added measure of the price 
paid for using the criterion of critical length. In some ceases he may prefer 
it to a*. For F* ^ 0.5, a* ^ 0.1, and p = p* this number varies from 
about 0.4 for/ - 0.05 and i = 5 to about 15 for/ - 0.45 and i = 100. 

Another more theoretical use may be made of these two avei'ages. 
We may wi.sh to compare the operation of the criterion of critical length 
with that of any other criterion adopted for the same purpose. The 
parameters of the criterion to bo compared to the present one could be 
adjusted so that one or both of these two averages agree for the two 
schemes when p ^ p*. Then the average number of special actions per 
10,000 units produced could be plotted against p or F in both ca.ses. On 
the other hand one may wish the fraction inspected to be the same at 
p = p* for the two schemes. However, criteria calling for special action 
at certain times when the last inspected unit was defective lead to the 
same fraction inspected as found in the original CSP-1 plan. In such 
cases it is not possible to obtain ec|ual fractions in.spected, since F > F. 
It appears better in general to deal with the two averages C and C' 
for the purpose of comparing criteria. At any event, as has been men- 
tioned above, such formal comparisons are not complete measures of 
practical value in themselves. 
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APPENDIX A 

Some Properties of the Run ProhabiUbi T„{p, 

As before let T„{p, i) be the probability that a screening sequence 
with clearing number i and process average p has not terminated after 
the ?ith conKecuti\'e unit has been inspected. This is the same as the 
probability of no run of i or more "successes" each having probability 
(J = 1 — p in n independent trials. Except when necessary for clarity 
(o do otherwise, we shall abbreviate Tn{p, i) by T„ . 

Tt is easy to see that 

7'„ - ], ri - 0, 1, ■■■ ,i - 1, (Al) 

T:^ \- ii, {q= I- p), (A2) 

7'„_i - Tn ^ pq'l\_!_i , (n > i). (A3) 

From these relations it appears that the generating function of T„ , 

7'(.t) - E-n-l'"^". 
satisfies 

1 — .r -f pq'x'^^ 

in which both numerator and denominator have the common factor 
1 - q.r. 

If it is re(|uired that 7', > a*, we have directly from (A2) 

I - q*' > a*. (A5) 

From (1') and (A5) the inetjuality (3) follows. In turn F* — f is seen 
from (3) to exceed a*f{\ - /)/[! - a*{\ - /)]. Maximizing this (luan- 
tity with respect to/, we have 2(1 -Vl - a*)/a* — 1, which is less 
thaii a* for < a* < 1 . This maximum and its derivative with respect 
to a* arc increasing in this interval, and the former assumes the value 
3 _ 4/2"''- < 0.35 at a* ^ 0.5. The inequality (3') follows immediately. 
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APPENDIX B 

Derivation of an Approximation for Critical Length 

From the expansion of (A4) in partial fractions, Uspeiisky has shown 
that as n approaches infinity, 

3',, ^-g^ -J- (Bl) 

p{i+l - iO ^ft+' 

with I the unique positive root of 

E(g.rr- ". (B2) 

s^O pX 

The Uspensky approximation for 7'„ leads to the approximation (4) 

for n* satisfying (2) for any given a* (0 < a* < 1), i, and p*{0 < p* < 1). 
It can, in fact, be shown that 

n* '^ aii -\- an -\- a-if + a_2i~ + ■ ■ ■ . 

If in (Bl) and (B2), ^ve put p = p*, q ^ q*, and n = n*, it follows 
from (!') and (B2) that 

(j + 1 - lO 

Likewise, making the same substitutions in (B2) it follows that 

/v(] - /v'")x''+' - X + 1 = (B-t) 

has two and only two positive real roots, Xi ^ l/q* and x-2 ^ ^. 

We shall consider a system of equations in five variables equivalent 
to the system (B)^) and (B4) in the five variables K, i, ^, n*, and T„* . 
We shall call the new variables w, z, v, tp, and a*. The new system of 
equations is 

1 — V — vz 

and 

e-'d _ e--)(i _ „^)-^'^ ^ vz, (B6) 

where only finite positive values for all variables are going to be con- 
sidered with vz < I and < a* < 1. If in (B5) and (B6) we put 
w = -\n K, z = i^\ V = i(^ - 1)/^, <p = i~\n* + 1), and a* = T„., the 
result is (B3) and (B4) with the symbol "--" replaced by "-" in (B3) 
and with .r ^ f in (B4). 
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Like {B4), (B6) has one "extraneous" root, ri{w, 2) - {1 - c""-')/2. 
Kither popiti\'e root, i'i{w, z) or ro(w, 2), is such that there exists a finite 
function i\o{io) = hm ('>,(ic, 2), (s ^ 1, 2). Indeed, i;o(.w) - w and 

i'2n(M') = ('i)(w) satisfy the Uniiting form of (B6) given by (6). Clearly either 
< ic ^ 1 ^ i'o{io) < 00 or < voiw) ^ 1 ^ 10 < 00 , the equality 
signs holding simultaneously. 

Taking logarithms of both sides of (Bo), we have 



<p = { hi a* + In 



I — V — vz 



_1 - c-'^(l - vz)-'^'_ 
As z approaches zero, <p approaches 



- ln(l - I'z). 



<Po{'w,a*) - - 



Vf{w] 



In a* + In 



■m(l — Vo(w)) 
_ w — Vo(w) _\J ' 



(B7) 



We may differentiate (Bfi) and {B5) to obtain respectively 



dv{w, 2) 



and 



dz 



dtp 



'I *^ "¥' 



;=0 

W — V(,(w) 



I'M {Vq\w) - W) 

2 ■ (1 - Vo{w)) 



I *^ i'{i(«') + w - 2 

■.pu(uJ, cT) - -^ 



(B8) 



2(1 - v^(w)) '^''^"''" ' 2(1 - Wo{u>))2 ■ 

Substituting the values w = -In A', 2 = /"', and .^ = r'(?i* + 1) in 
>p = ipa{w, a*) -\- 2ip()'(w, a*) + ■ ■ ■ and putting 

Vniw) = ;', fli - if>i^{w, a*), 0,, - <^a'(iy, «*) " ', (^9) 

we have the approximation gi\-cn by e(|uations (4) through (9). 
If both sides of etiuation (G) are divided by d = Vfs{w) — w, we get 

w - d/ie' -1). (BIO) 

From (B7), (B8), and (BIO) we find 

tp,(w, a*) - In 2 - hi a* + Oi(rf), (BID 

vo'iw, a*) = tp,{w, a*) - \ + 0,(rf). (B12) 

The related approximation for T„ , as n and i approach infinity, is of 
the form 

where .4, B, C, and D depend only on q'. 
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APPENDIX C 

A Recursion Formula for Tn(p, i) 

In order to investigate the error in n* computed from the Uspensky 
approximation (Bl) or the approximation (4), a convenient form of 
the exact value of T„ip, i) was needed. Such an expression is 

r„^""2:"\-i)X0W)T„^.),, (CI) 

where n = Id + r and A- S 1 and ^ r ^ i. This may be established 
easily by an inductive argimient. Indeed, \i k = 1 and r ^ 0, (CI) 
yields an identity. By adding successive expressions of the form of 
(A3), we obtain 

T,,+. ^ r,,- - v<i' E-o n.-,-+. . (C2} 

For k = 1, (C2) yields with the aid of (Al) 

?-,+. = T, - rpq\ 

substantiating (CI) for /; = 1 and 1 ^ r g i. Next we assume (CI) 
to be true for some /,■ ^ 1 and some r, (0 ^ r ^ i). We wish to show that 
(Cl) is true for n = (k + l)i ' + r. From (C2) and the induction as- 
sumption 

r— 1 iiii n (t ,«) 

7V+i,,+. = r.^+n/ - pc/J2 E (-l)'(;)(pr/)'2V„,. 
If the order of summation is reversed, the double sum becomes 

min(A;,r— I) r— 1 

-pq' E (-i)'(P9'")'2Vo.-E(0 

1=0 a=i 

min(A;+i.r)-l 

= E (-i)"'V'?')'^'r(,-o,(,;i), 

'=0 



so that 



iiiinlt+l.r) 

?v+i).+r - E (-i)'(;)(pgr?'(t+i-).-. 



The special form of (Cl) used in checking accuracy was that with 
r = i and 1 ^ A" ^ i: 

n^m = E (~i)'(i)(p?')^T,,._.,,. (C3) 



CONTINUOUS SAMPLING PLANS 129 



APPENDIX D 



Some Charactenslics of the CSP-1 Plan With and Without (he Criterion 
of Critical Length 

The use of generating functions is helpful in chafuctcnziug the origiiuil 
CSP-1 plans. The theory of Markov chains, applied somewhat as in 
Reference 4, also leads to sonic of the results found here. While tliis 
theory is convenient to show tiie validity of the strong law of large 
numbers as appHed to fraction inspected and other ratios, the task of 
computing (to which we restrict ourselves here) appears generally 
simpler with the generating function technique. Let Pr be the probabihty 
that the rth unit produced is the hivst one in .some .sampling period, and 
let Qr be the probability of being in a .sampling period on that unit. Then 

P. = 0,(0 ^r^i), P,+i ^q\ 

Pr - qp[i - (1 - /)a-.--.], {r > i + 1), 

and 

Qr = E:=o P/1 - fpr\ (r ^ 0). (D2) 

If P{x) and Q{x) are the corresponding generatiug functions, we have 
from (Dl) and (D2) respectively 

^'t'-^) = fzrr, [1 - e-''- - vii - /)(i - x)Q{:x)\ (D3) 

and 

Q{x) = P(.r)/[1 - (1 - fv)x\, (D4) 

whence 

Q{x) = f^ \\ - p(i - f)x i: {<ix)"'\ \ (05) 

J- — .(' L '"-fi 

With some manipulation of partial fractions we obtain 

where it can be shown that (> approaches zero as r approaches infinity. 
It follows that 
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and, therefore, the limit of Pr exists as does the limit of 

F. = 1-(1-/)Q., (D8) 

the probability that the rth xmit produced will be inspected. From (D7) 
and (D8) we may olitain (1). 

There are similar results in terms of units inspected. Let Pr and Qr 
correspond to 7^ and Qr with r in the former pair indicating the ordinal 
number of the unit inspected. Thus 

Pr' = 0,{0^r^i), PiW = Q> ^j^gj 

P/ = qp, ir>i-\- 1), 

and 

Qr = E'^ P/(i - vY^' - q\ 0- ^ *■ + !)■ 

Before passing to the modified CSP-1 plan, we observe that we may 
write the expression for /% in (Dl) and (D3) in a different way. First, 
let Rr he the probability that screening is stopped for the first time after 
the rth unit produced (i.e., a run of i nondefectives has been completed 
for the first time with that unit). The generating function of Pr , P{x), 
then satishes 

^^w = '.-a^-^)n.) = ,^f^^V^. (DID 

where T{x) is given by (A4). Next we may put 

P^ = li,_, + /p((>off.-l + ■ ■ ■ + Qr-lffo), (D12) 



or 



and 



P{x) = xR{x)[\ ^fvQi^)l (D13) 



Q{x) = xP{x)/{\ - X + fpx{i - H(x))]. (D14) 

We now^ take up the case in which a criterion for the length of screen- 
ing sequences is applied in the operation of the CSP-1 plan. To simplify 
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notation a tittle, we will hereafter call the (fixed) critical length n rather 
than /),*. Also the proliabilities corresponding to Pr and Q^ will be de- 
noted by Pr^ and Qr' ■ We shall treat the occurrence of an incomplete 
screening sequence of length n as a recurrent event; as soon as such a 
sequence occurs, the whole inspection procedure begins anew with the 
next unit produced. 

Now let fir be the probability that screening is stopped for the first 
time after the rth unit produced. Then 

and the generating function is 

H%v) = /i'*(.r)/(l - T.,x"), (DIG) 

where 

P*(.r) =X;to/^..r^ (D17) 

If the superscript C is attached to the symbols P, Q, and R in (D2) 
and (D12), we arrive at valid equations. Therefore, we may write dowii 
the generating function Q' (x) by placing the superscript C on the same 
letters in (D14). Using the identity 



where 



we have 



R*{x) = 1 - T.,x" - (1 - x)T*(x), (D18) 



T*ix) - Z-o' Trx\ (D19) 



Q'^ix) ^ iE^!^ [I - T„x" + fpxT*{x)]-\ (D20) 

I — X 
Again we find by the use of partial fractions 



(D2l) 



where it can be shown as liefore tlie c/ approaches zero as r approaches 
infinity. Hence, 
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and the limit of the probability of inspecting the rth unit produced, 

Fr" ^ 1 - (1 - /)(?/', (D23) 

We may likewise compute the probability Cr that the criterion of 
critical length will be applied on the rth unit produced: 

C^ = Dr-\- fp{Qr-„irM'Tj''"' + ■ ■ • + Qr-.^T,: + Q._/7'„), (D25) 

where Dr = T,!' if r = nk and is zero otherwise. The generating function 
is 

C{x) ^ ^^4r-,. (1 + JvQ'i^)), (D26) 

1 — J „»; 

so that 

As with the original C'SP-1 plan we may find the probabilities Pr^ 
and Qr"^ corresponding to Pr^ and Qr'^ in terms of inspected rather than 
produced units. We may also obtain C/, the probability of applying 
the criterion on the rth unit inspected. The generating functions are 
easily seen to satisfy 

P'^(.iO = xR'{x)\\ + pQ''(x)], (D28) 

Q^^\,.) ^p'%x)/{\ -qz\ (D29) 

and 



- T. 
We find, using the previous methods, 



C'Cr) = r^^„ (1 + pQ^'i^))- (D30) 
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It IB possible to obtain the limiting probabilities {D27) and (D32) 
indirectly as the rccipi'oeais of expectations of reeurrence times, although 
the method of generating functions allows a more complete ehai'acteriza- 
lion. If m is the number of units produced until the criterion of critical 
length is applied and mr is the number of units inspected luitil the same 
event, it is interesting to note from (D24), (D27), and {D32) that 

F" = C/C' - E(m,)/E(m), (D33) 

where E is the expectation operator. 

The values of these same limiting probabilities are of particular in- 
terest when p = p*. Then 7',. = a* and 

p*KT*(l) = ] ~ K - r„.+, , 

assuming an exact solution to (2). From tD24), for iuHtunce, we have 
for p = p* 

F'-' = F'^* - ^ (DM) 



and 



C' = a'* - a*IJ*p*K/(l - a*), (D35) 



where 0* is given l>y (11). The denominator of /3* can be fairly well 
approximated by 

1 - a*{K + f-), 

where v is defined by ((»). I'inally (D33) may be used to find C*. 

REFERENCES 

1. H, F. Dodge, A 8nnii)li!iK Inspection Plan for Continuous Produrlion, 

Annah of MalhcuKillntl Shilisfics, 14, No. 3, |j|j. 264-279, SeiM., ]!!4;!. 

2. II. F. Dodge and M. X. Torrey, Additional Continuous Sanijiliiig In-spcelion 

Plans, hiduslrifil Qitalilii Control, 7, \o. 5, pp. 7-12, Mareli, 1!)51. 

3. Ci. J, Lieberman and H. .Solomon, Multi-I.evel Continuous 8ani])liiig Plans, 

Annah of Mnlheinnliad Shilisticn, 26, Xo. 4, pp. 686-704, Dec, 1!!55. 

4. G. J. He.snikofT, Some Motlifinitions of lite Lieberman -Soloinoti Miilli-Lerel 

Continuous Saiiii)lin<j i'liuis, Stanford L'niver.-iitv Technical Hi^port Xo. 26, 
1956. 

5. C. Dermao, S. Littauer, and H. Solomon, Tightened Multi-Level Continuous 

Sampling Plans, Anntifn of Malheinnlical Slatistira, 28, No. 2, pj). 3!)5-404, 
June 1957. 



134 THE BELL SYSTEM TECHNICAL JOURNAL, JANUARY 1958 

6. A. Wiihl mui J. Wolfowitz, Sampliiif? Jn.s|»ecli(m Plans for Continuous Produc- 

tion Whicli Ensure a Prescribed Limit on tlie Outgoing Quality, Attnah of 

Mathcuiftlical Slalislics, 16. No. 1, pp. 30-4'.), Miircli, 1045. 

7. NAVdlU) (ISTT:) si, Sampling Procedures and Taitlef! for Inspection by At- 

tributes on a Moving Line, Bureau of Ordnance, U. S. Navy, Aug., 1952. 
S. A. De Moivre, Doctrine of Chances, Second i'lditioii, p. 243, 1738. 
9. J. V. Uspensky, hitroduclion to Mathematical Probability, McGraw-Hill, Chap. 

5, 1037. 
10. W. Fcllei', An Introduction to Probability Theory and Its Applications, Wiley,. 
Chap. 13, 1950. 



